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BE564V 

Italian Text Pursuant to Art 14.2 

"METODO DI GENERAZIONE DI SEGNALI DI INTERRUZIONE IN UN 
SISTEMA A MICROPROCESSORS E RELATIVO CONTROLLORE DI 
INTERRUZIONI CON PRIORITA" 

CAMPO DELL'INVENZIONE 

La presente invenzione concerne in generate i sistemi a microprocessore e piu in 
particolare un metodo di generazione di segnali di interruzione in un sistema a 
microprocessore e un relativo controllore di interruzioni con priorita 
automaticamente incrementate in funzione del tempo di latenza e del tempo limite 
entro cui la relativa interruzione deve essere servita. 

Background dell'Invenzione 

Durante il funzionamento di un processore, pud essere necessario interrompere 
l'esecuzione del programma in corso per eseguire delle istruzioni particolari. Cio 
viene fatto mediante dei segnali detti "interruzioni" (interrupt). Un controllore di 
interruzioni riceve questi segnali e, in funzione dell' interruzione ricevuta, invia al 
processore un comando di interruzione e un vettore di interruzione che specifica 
l'indirizzo di memoria che contiene una relativa routine ISR (Interrupt Service 
Routine) da eseguire. 

II processore sospende Poperazione in corso, salva Io stato del programma che 
stava eseguendo, in modo da poterlo riprendere in seguito, ed esegue le istruzioni 
contenute nella rispettiva routine ISR di servizio dell'interruzione, che varia a 
seconda dell' interruzione ricevuta. Quando la routine ISR e stata eseguita, il 
processore ripristina lo stato del programma e, se non ci sono altre interruzioni 
pendenti, riprende da dove era stato interrotto. 

Comunemente, i controllori di interruzione hanno dei registri di priorita che 
permettono di stabilire quale interruzione, tra piu interruzioni ricevute e pendenti, 
deve essere servita per prima. 
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Uno schema di principio di un noto controllore di interruzione con priorita e 
illustrato in Figura 1. Le interruzioni INTO, .... INTm provenienti dalle penfenche 
sono caricate in un registro delle interruzioni pendenti INT PENDING REG. 
II blocco IRQ MASK AND PRIORITY LOGIC comprende sia la cosiddetta 
« ma schera delle interruzioni", sia una logica di priorita che riceve un'inte— 
insieme al suo livello di priorita, fornito dai registri di priorita PRIORITY 
REGISTERS. La logica di priorita genera un segnale di richiesta di interruzione 
TRQ REQ e memorizza nel registro CURR IRQ PRIORITY REG la relativa 
priorita HIGHEST PRIORITY INT. 

Nel riquadro tratteggiato e rappresentato un circuito di elaborazione del segnale di 
richiesta di interruzione e della relativa priorita HIGHEST PRIORITY INT. Esso 
comprende una macchina a stati IRQ SM, che costituisce il cuore del controllore, 
che riceve il segnale di richiesta di interruzione ed invia un comando di 
interruzione nIRQ al processors II segnale di richiesta d' interruzione IRQ REQ 
seleziona un vettore di interruzione IRQ VECTOR corrispondente all' interruzione 
richiesta, letto da una tabella delle interruzioni IRQ VECTOR REG contenente 
vettori di interruzione identificanti routines ISR. 

in Figura 1 sono rappresentati un registro CURR IRQ PRIORITY REG e un 
registro PRIORITY STACK che servono essenzialmente per permettere le 
cosiddette interruzioni nidificate ("nested interrupts"). II registro CURR IRQ 
PRIORITY REG memorizza la priorita dell' interruzione correntemente servita. Se 
viene generata un' interruzione con priorita piu alta, il servizio della prima 
interruzione attualmente servita viene sospesa e la relativa priorita memorizzata 
nel registro PRIORITY STACK, mentre la nuova interruzione viene servita e la 
, relativa priorita memorizzata nel registro CURR IRQ PRIORITY REG. 

Una volta servita la seconda interruzione, viene servita 1' interruzione 
precedentemente sospesa, sempreche essa abbia priorita piu alta rispetto alle 
interruzioni pendenti. Una volta che essa e stata servita, viene cancellata dallo 
stack PRIORITY STACK mediante un comando STACK PUSH/POP della 
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macchina a stati IRQ SM. 

Un parametro importante dei controllori di interruzione e il tempo di latenza delle 
interruzioni, cioe il tempo trascorso da quando l'interruzione e stata ricevuta nel 
registro INT PENDING REG e l'istante in cui essa viene servita. Chiaramente, e 
5 sempre desiderabile che questo tempo sia quanto piu breve e possibile. Inoltre 
un'interruzione deve necessariamente essere servita entro un tempo massimo 
("dead line") dal momento in cui viene caricata nel registro delle interruzioni 
pendenti, altrimenti I'applicazione governata dal programma in corso 
d'esecuzione potrebbe non funzionare correttamente. 

10 Per evitare che un' interruzione venga eseguita dopo il tempo massimo 
prestabilito, in alcuni controllori noti i registri di priorita sono riprogrammati ad 
intervalli prestabiliti che in generate variano da registro a registro, aumentando il 
livello di priorita delle interruzioni all'aumentare del loro tempo di latenza nel 
registro delle interruzioni pendenti. In questo modo, le interruzioni da piu tempo 

15 in attesa hanno priorita piu alta di quelle appena ricevute e sono servite prima che 
il loro tempo di latenza raggiunga il massimo consentito ("dead line"). 

Le priorita delle interruzioni memorizzate nello stack PRIORITY STACK invece 
non vengono incrementate, per evitare che un 5 interruzione prima sospesa a favore 
di una seconda interruzione possa successivamente sospendere il servizio della 
20 seconda interruzione, e cosi via. 

Questa tecnica di riprogrammazione pero e poco conveniente perche il compito di 
riprogrammare i registri di priorita grava sul processore, che viene cosi rallentato. 

SCOPO E SOMMARIO DELL' INVENZIONE 

E stato trovato ed e l'oggetto della presente invenzione un metodo di generazione 
25 di comandi di interruzione in sistemi a microprocessore che consente di superare 
gli inconvenienti delle tecniche note che prevedono la riprogrammazione dei 
registri di priorita da parte del processore. 

Con il metodo dell' invenzione e possibile incrementare automaticamente i valori 
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di priorita delle interruzioni in attesa di essere servite, senza dover far gravare sul 
processore questa operazione. Questo risultato viene ottenuto utilizzando dei 
contatori destinati a contenere i valori di priorita effettivamente usati per 
determinare quale interruzione va servita per prima. 

5 Non appena un' interruzione viene ricevuta, un relativo contatore contenente il 
rispettivo valore di priorita e incrementato ad intervalli di tempo prefissati 
mediante un segnale di incremento. 

H metodo dell'invenzione e implementato in un circuito di controllo di 
' interruzioni con priorita adatto per un sistema a microprocessor, comprendente 

10 registri di priorita memorizzanti valori di priorita associati a rispettive possibili 
interruzioni, uno o piu registri delle interruzioni pendenti, una logica di priorita 
generante un segnale di richiesta di interruzione e un segnale interno 
rappresentativo della relativa priorita, e un circuito di elaborazione del segnale di 
interruzione e del segnale interno che invia ad un processore esterno un comando 

15 di interruzione ed un vettore di interruzione. 

II circuito di controllo delle interruzioni dell'invenzione non necessita 
dell'intervento del processore per incrementare i valori di priorita di interruzioni 
'- pendenti perche comprende una pluralita di contatori accoppiati ai registri di 
priorita e inizializzati con i valori di priorita di interruzioni da servire. I contatori 
20 ricevono ciascuno un segnale di incremento del loro contenuto e la logica di 
priorita legge dai contatori il livello di priorita associate a ciascuna interruzione. 

I contatori sono preferibilmente incrementati da rispettivi segnali in quanto le 
priorita di ogni interruzione possono variare nel tempo in modo diverse da 
interruzione a interruzione. 

25 L'invenzione e piu precisamente definita nelle annesse rivendicazioni. 

BREVE DESCRIZIONE DEI DlSEGNl 

I diversi aspetti e vantaggi dell'invenzione risulteranno ancor piu evidenti 
attraverso una descrizione dettagliata dell'invenzione facendo riferimento ai 
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disegni allegati, in cui: 

la Figura 1 e uno schema di un noto controllore di interruzioni; 

la Figura 2 e uno schema generale di un controllore di interruzioni 

deH'invenzione; 

5 la Figura 3 illustra Tarchitettura interna di un controllore di interruzioni 
deH'invenzione. 

Descrizione di una forma di Realizzazione dell'Invenzione 

Uno schema di principio del controllore di interruzioni INTERRUPT 
CONTROLLER deirinvenzione e mostrato in Figura 2. Diversamente dal 
10 controllore noto di Figura 1, esso riceve in ingresso anche dei segnali PRIORITY 
TRIGGERS, che servono ad incrementare la priorita di interruzioni pendenti in 
modo da evitare che tali interruzioni restino pendenti per un tempo superiore ad 
un tempo massimo stabilito. 

Una realizzazione preferita del controllore delle interruzioni deH'invenzione, e 
15 mostrata in Figura 3. Esso si differenzia dal controllore noto di Figura 1 per la 
presenza di una pluralita di contatori di priorita PRIORITY COUNTERS, 
collegati ai registri di priorita e al circuito IRQ MASK AND PRIORITY LOGIC. 

Quando nel registro INT PENDING REG e caricata un' interruzione, il contatore 
corrispondente, precedentemente caricato con il valore contenuto nel PRIORITY 

20 REGISTER corrispondente, viene abilitato al conteggio. II circuito IRQ MASK 
AND PRIORITY LOGIC legge dai contatori i valori di priority individua quale 
delle interruzioni pendenti ha la priorita piu alta, genera un segnale di richiesta di 
interruzione IRQ REQ alia macchina a stati IRQ SM ed un segnale interno 
HIGHEST PRIORITY INT rappresentativo della priorita dell' interruzione INTn 

25 che deve essere servita. 

Alio stesso tempo, il contatore che memorizza il valore di priorita relativo 
all 5 interruzione INTn viene reinizializzato con il valore originario, il conteggio 
viene bloccato e T interruzione INTn viene cancellata dal registro delle 
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interruzioni pendenti. Infine i valori di priorita delle interruzioni in attesa di essere 
servite, contenuti nei contatori PRIORITY COUNTERS, sono incrementati ad 
intervalli di tempo prestabiliti, che possono essere diversi da contatore a 
contatore, mediante i segnali di incremento PRIORITY TRIGGERS. 

5 In questo modo la priorita di un'interruzione in attesa viene incrementata 
automaticamente via hardware al trascorrere del tempo. Cosi facendo, le 
interruzioni sono servite prima che il relativo tempo di latenza raggiunga il 
massimo consentito ("dead line"). Inoltre, diversamente dai controller! noti, con il 
controllore di interruzione dell'invenzione, il processor non e gravato dal 

10 compito di riscrivere il contenuto dei registri di priorita. 

Per permettere la gestione delle interruzioni nidificate ("nested interrupts"), il 
controllore preferibilmente avra i registri CURR IRQ PRIORITY REG e 
PRIORITY STACK, come il controllore noto di Figura 1. 

I segnali di incremento possono ad esempio essere derivati dal segnale di 
15 temporizzazione (clock) del controllore. Essi possono essere generati mediante 
divisori di frequenza oppure possono essere derivati dal segnale di 
temporizzazione proveniente dal sistema operative, o segnali generati da eventi 
esterni o interni al microcontrollore (esempio il risultato di una comparazione o un 
segnale fornito su un pin). 

20 Preferibilmente, ciascun contatore sara incrementato da un rispettivo segnale di 
incremento, in modo da poter aumentare le priorita in modo diverso a seconda 
deirinterruzione a cui si riferiscono. 

Preferibilmente, il segnale di incremento di un contatore ha un periodo scelto in 
funzione del tempo massimo di latenza, in modo che la relativa interruzione possa 
25 sicuramente raggiungere un valore massimo di priorita prima che sia trascorso il 
tempo limite predefinito. A tal scopo, questo periodo sara convenientemente 
inferiore al rapporto tra il massimo tempo di latenza e la differenza tra un 
massimo ed un minimo valore di priorita previsti. 
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RIVENDICAZIONI 



1. Metodo di controllo di interruzioni con priorita in un si sterna a 
microprocessor, comprendente 

associare preliminarmente valori di priorita prestabiliti a rispettive possibili 

interruzioni (INTO, INTm), 
procurare un supporto di memorizzazione e memorizzare su di esso 

interruzioni (INTO, INTm) pervenute, 
se almeno un' interruzione e memorizzata su detto supporto e se nessuna 

routine di servizio di interruzione (ISR) e in corso d'esecuzione, 

eseguire le seguenti operazioni: 
confrontare tra loro i valori di priorita delle interruzioni memorizzate e 

individuare quale di esse (INTn) ha il valore di priorita piu alto, 
generare un comando di interruzione (nIRQ) ed un vettore di interruzione 

(IRQ VECTOR) identificante una rispettiva routine di servizio di 

interruzione (ISR) da eseguire, 
cancellare detta interruzione (INTn) con valore di priorita piu alto da detto 

supporto di memorizzazione, 
eseguire detta routine di servizio di interruzione (ISR) identificata, 
caratterizzato dal fatto che detto metodo comprende 
procurare una pluralita di contatori; 

per ogni nuova interruzione appena ricevuta da detto supporto, caricare in 

un rispettivo contatore il corrispondente valore di priorita prestabilito; 
fornire ad intervalli di tempo prestabiliti segnali di incremento ai contatori 

memorizzanti valori di priorita di interruzioni pendenti in detto 

supporto di memorizzazione; 
detta operazione di individuazione dell 5 interruzione (INTn) con valore di 

priorita piu alto e eseguita confrontando i valori di priorita contenuti nei 

contatori associati alle interruzioni memorizzate. 

2. II metodo della rivendicazione 1, in cui detti segnali di increment© sono 
forniti ad intervalli di tempo uguali la cui durata e determinata in funzione di un 



tempo massimo di latenza delle interruzioni in detto supporto di memorizzazione. 

3. II metodo della rivendicazione 2, in cui la durata di detti intervalli di 
tempo e inferiore al rapporto tra detto tempo massimo di latenza e la differenza tra 
un massimo ed un minimo valore di priorita. 

5 4. II metodo di della rivendicazione 1 di interruzioni nidificate, 

comprendente inoltre 

procurare un buffer di memoria (CURR IRQ PRIORITY REG); 
procurare un registro stack (INT PRIORITY STACK); 
memorizzare in detto buffer di memoria (CURR IRQ PRIORITY REG) la 
!0 priorita di un'interruzione che si sta servendo; 

detta operazione di individuazione deirinterruzione (INTn) con valore di 
priorita piu alto e eseguita confrontando i valori di priorita contenuti nei 
contatori associati alle interruzioni memorizzate e in detto buffer di 
memoria (CURR IRQ PRIORITY REG); 
15 qualora un'interruzione dovesse avere una priorita piu alta deirinterruzione 

che si sta servendo, interrompere il servizio deirinterruzione in corso e 
memorizzare in detto registro stack (INT PRIORITY STACK) la 
priorita deirinterruzione il cui servizio e stato sospeso; 
eseguire Tinterruzione corrispondente alia priorita in testa al registro stack 
20 non appena detta priorita e la piu alta tra le priorita delle interruzioni 

pendenti, e cancellare da detto registro stack (INT PRIORITY STACK) 
la priorita deirinterruzione servita. 

5. Circuito di controllo di interruzioni con priorita in un sistema a 
microprocessor, comprendente 
25 registri di priorita (PRIORITY REGISTERS) memorizzanti valori di 

priorita associati a rispettive possibili interruzioni (INTO, INTm), 
almeno un registro delle interruzioni pendenti (INT PENDING REG), 
memorizzante interruzioni (INTO, INTm) da parte di periferiche 
collegate al circuito di controllo, 
30 una logica di priorita (IRQ MASK AND PRIORITY LOGIC) accoppiata a 
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detti registri di priorita (PRIORITY REGISTERS) e a detto registro 
delle interruzioni pendenti (INT PENDING REG), generante un 
segnale di richiesta di interruzione (IRQ REQ) e un segnale interno 
(HIGHEST PRIORITY INT) rappresentativo della priorita 
dell' interruzione (INTn) memorizzata in detto registro delle 
interruzioni pendenti (INT PENDING REG) avente il livello di priorita 
piu alto, 

un circuito di elaborazione di detto segnale di richiesta di interruzione (IRQ 
REQ) e di detto segnale interno (HIGHEST PRIORITY INT), inviante 
ad un processore esterno un comando di interruzione (nIRQ) ed un 
vettore di interruzione (IRQ VECTOR) identificante una rispettiva 
routine di servizio di interruzione (ISR) da eseguire, 

caratterizzato dal fatto che comprende inoltre 

una pluralita di contatori (PRIORITY COUNTERS) accoppiati a detti 
registri di priorita (PRIORITY REGISTERS) e inizializzati con i valori 
di priorita di interruzioni (INTO, INTm) da servire, detti contatori 
(PRIORITY COUNTERS) ricevendo segnali di incremento 
(PRIORITY TRIGGERS) del loro contenuto; 

detta logica di priorita (IRQ MASK AND PRIORITY LOGIC) leggendo da 
detti contatori (PRIORITY COUNTERS) il livello di priorita associate 
a ciascuna interruzione (INTO, INTm) memorizzata in detto registro 
delle interruzioni pendenti (INT PENDING REG). 

6. II circuito di controllo della rivendicazione 5, in cui detti segnali di 
incremento (PRIORITY TRIGGERS) comprendono un segnale di 
temporizzazione del controllore e segnali esternamente generati forniti su pin 
d'ingresso di detto circuito di controllo. 

7. II circuito di controllo della rivendicazione 5, in cui detti segnali di 
incremento (PRIORITY TRIGGERS) hanno periodo multiplo di quello di un 
segnale di temporizzazione del controllore. 

8. II circuito di controllo della rivendicazione 5, in cui ciascuno di detti 



contatori (PRIORITY COUNTERS) riceve un rispettivo segnale d' increments 

9. II circuito di controllo della rivendicazione 5 di interruzioni nidificate, 
in cui detto circuito di elaborazione comprende 

un buffer di memoria (CURR IRQ PRIORITY REG) accoppiato a detta 
logica di priorita (IRQ MASK AND PRIORITY LOGIC), in cui 
memorizzare la priorita di un'interruzione da servire rappresentata.da 
detto segnale interne (HIGHEST PRIORITY INT); 

un registro stack (INT PRIORITY STACK) accoppiato a detto buffer di 
memoria (CURR IRQ PRIORITY REG) memorizzante la priorita di 
interruzioni il cui servizio e stato sospeso da un'interruzione con 
priorita piu alta; 

una macchina a stati (IRQ SM) ricevente detto segnale di richiesta di 
interruzione (IRQ REQ), generante detto comando di interruzione 
(nIRQ) e un comando di controllo (STACK PUSH/POP) di detto 
registro stack (INT PRIORITY STACK). 
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